Olive Branch Vacations from $878

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Olive Branch Vacation

With one of our vacation packages to Olive Branch, you'll discover countless opportunities for adventure and relaxation. There's so much to look forward to, including its friendly locals and small-town feel. There's plenty to see and do during a trip to Olive Branch, including Olive Branch City Park and Cherokee Valley Golf Club. Check out Expedia's extensive range of travel options and book your dream vacation to Olive Branch now.

The Latest Olive Branch vacation packages

Price found within the past 48 hours. Click for updated prices.
Hotel DeSoto

Hotel DeSoto

2.5 out of 5
Price was $933, price is now $878 per person
$878
per person
Jul 22 - Jul 28
found 16 hours ago
Roundtrip flight included
Philadelphia (PHL) to Tupelo (TUP)
8.8/10 Excellent! (1,071 reviews)
Love the clean nice hotel

Reviewed on Jun 8, 2026

Holiday Inn Express & Suites Olive Branch by IHG

Holiday Inn Express & Suites Olive Branch by IHG

2.5 out of 5
Price was $1,070, price is now $961 per person
$961
per person
Jul 22 - Jul 28
found 16 hours ago
Roundtrip flight included
Philadelphia (PHL) to Tupelo (TUP)
8.6/10 Excellent! (1,007 reviews)
The room was clean. My husband said the breakfast was the best he had had at any hotel.

Reviewed on Jun 15, 2026

Don't see what you're looking for?
See all available trips from Columbus to Olive Branch
View all trips

Discover the most popular places to visit in Olive Branch

Graceland

Graceland

4.5/5(1,435 reviews)

Step into the lavish mansion where Elvis relaxed, entertained guests and recorded music for a fascinating glimpse into his private life and career.

Graceland
Beale Street

Beale Street

4.5/5(2,013 reviews)

With iconic landmarks, historic buildings and live music venues, Beale Street, "the Home of the Blues" is Memphis as it was at the turn of the 20th century.

Beale Street
A cityscape with a prominent pyramid-shaped building, a river, and a bridge.

Bass Pro Shops at the Pyramid

4.5/5(950 reviews)

You can browse for the perfect souvenirs at Bass Pro Shops at the Pyramid during your visit to Memphis. Stroll along the area's riverfront or experience its entertainment choices.

Bass Pro Shops at the Pyramid

What to do in Olive Branch

Memphis: Stax Museum of American Soul Music

Memphis: Stax Museum of American Soul Music

$20
per adult
94% of travellers recommend
Memphis: Stax Museum of American Soul Music
Guided Memphis City Tour that includes Riverboat Cruise

Guided Memphis City Tour that includes Riverboat Cruise

$95
per adult
100% of travellers recommend
Guided Memphis City Tour that includes Riverboat Cruise
Haunted Memphis Walking Ghost Tour

Haunted Memphis Walking Ghost Tour

$30
per adult
84% of travellers recommend
Haunted Memphis Walking Ghost Tour
See all activities in Olive Branch

Olive Branch Hotel Deals

Hometown Place Olive Branch

Hometown Place Olive Branch

2.5 out of 5
11064 Business Center Dr Olive Branch MS
Fully refundable
$75 nightly
The price is $82 total per night from Jun 22 to Jun 23
$82 total
Jun 22 - Jun 23
Total with taxes and fees
8/10 Very Good! (258 reviews)
"The first room we were given smelled like an old ashtray. Put us in a new room and thankfully it did not smell like the first room, it still did not smell very good. Bed was comfier than I expected though, so that’s what makes this a 2 star review rather than a 1 star"

Reviewed on Jun 19, 2026

Hometown Place Olive Branch
Historic Whispering Woods Hotel & Conference Center

Historic Whispering Woods Hotel & Conference Center

3 out of 5
7300 Hacks Cross Rd Olive Branch MS
Fully refundableReserve now, pay when you stay
$109 nightly
The price is $120 total per night from Jun 28 to Jun 29
$120 total
Jun 28 - Jun 29
Total with taxes and fees
7.4/10 Good! (1,000 reviews)
"This was the worst hotel! Building falling apart! Sheets were dirty, the floor had trash on it, the bathroom was not cleaned! This was the worse hotel! I had to clean my own room. The front desk was not helpful. Do Not Waste Your Money!"

Reviewed on Jun 18, 2026

Historic Whispering Woods Hotel & Conference Center
Best Western Plus Desoto

Best Western Plus Desoto

2.5 out of 5
7904 Craft-Goodman Frontage Rd Olive Branch MS
Fully refundableReserve now, pay when you stay
$95 nightly
The price is $105 total per night from Jun 28 to Jun 29
$105 total
Jun 28 - Jun 29
Total with taxes and fees
8.4/10 Very Good! (928 reviews)
"The only reason we give this place any stars is because the staff are very friendly. The pool is filthy (moldy) and the paint and plaster are chipping. We picked this place for the indoor pool in case the weather was bad. We wanted our grandchildren to be able to burn off some energy after a 10 hour ..."

Reviewed on Jun 20, 2026

Best Western Plus Desoto
See all 2,631 properties in Olive Branch
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Find the Best Olive Branch Vacation Packages

Olive Branch Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Memphis Intl. Airport (MEM)
Population
36,000
Max Temp Winter
50ºF
Max Temp Summer
90ºF
Top Sights
Olive Branch City Park and Cherokee Valley Golf Club

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does an Olive Branch vacation package cost?
Offering great value package deals from $878 on Expedia, you'll be thrilled with how little a vacation to Olive Branch costs! Our packages simplify travel planning and maximize your savings.
What are the cheapest months to go to Olive Branch?
If you'd like to score a cheap Olive Branch vacation package, consider planning a trip in January, February and November. You'll generally find lower prices on hotels and flights during these months — ideal for a budget-friendly break.
How many days is enough for Olive Branch?
With a well-planned itinerary, you can easily hit the most popular Olive Branch attractions in a handful of days. But if you'd like to venture off the beaten track or go on day trips, consider booking your Olive Branch vacation for longer.
How to find the best Olive Branch package deals?
Begin your search for an Olive Branch package deal by entering your destination and preferred travel dates under our "Packages" tab. Then select a few filters, like "Property type" and "Amenities," to tailor the results to your exact needs. You can also sort by "Package discount" and browse offers that come with big savings. If you don't find the ideal Olive Branch package deal straight away, simply tweak your dates and search again. Remember that deals are only available for a limited time, so book early and get your Olive Branch adventure off to a flying start.
Is it cheaper to book an Olive Branch vacation as a package?
An Expedia vacation package could score you significant savings when compared to booking flights and stays separately. Better still, you can personalize your Olive Branch trip to match your exact style. Pick your preferred flight time, select the hotel type and add a car rental. Browse our bundle deals and find out how much you can save.
When to book a vacation package to Olive Branch?
If you're planning a spontaneous Olive Branch vacation, check out our last-minute deals that can be booked up to a week before you take off. Prefer not to wait until the last minute? You can land amazing deals on your hotels and flights by booking well in advance.
Does Expedia offer Book Now, Pay Later Olive Branch vacation packages?
Your Olive Branch getaway is meant to be a relaxing escape from your busy life, not a source of money worries. So to give you a bit more flexibility, we've partnered with online lender Affirm to bring you our Book Now, Pay Later vacations. Pick one of our vacation packages with payment plans and spread the total cost over 3, 6 or 12 months. Plus, there are no late payment fees or hidden costs to worry about.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.